ASSOUAD-NAGATA DIMENSION OF WREATH 
PRODUCTS OF GROUPS 
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Abstract. Consider the wreath product H I G, where H ^ 1 
is finite and G is finitely generated. We show that the Assouad- 
Nagata dimension dim an(H iG) of H } G depends on the growth 
of G as follows: 

If the growth of G is not bounded by a linear function, then 
d\mAN(H I G) = oo, otherwise dmujv(-ff I G) = dimAAf(G) < 1. 
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1. Introduction 

P.Nowak [18] proved that the Assouad-Nagata dimension of some 
wreath products H I G is infinite, where H is finite and G is a finitely 
generated amenable group whose Folner function grows sufficiently fast 
and satisfies some other conditions suitable for applying Erschler's re- 
sult [12]. That result says the Folner function F(H I G) of H I G is 
comparable to F(H) F( - G ^ and the passage from it to Assouad-Nagata 
dimension of H I G is fairly complicated as it includes Property A. 
Thus, results of [18] apply only to amenable groups G and do not ap- 
ply neither to lamplighter groups (as the Folner function of Z is linear) 
nor to wreath products with free non-Abelian groups (as those are not 
amenable). 

In this paper we show that the Assouad-Nagata dimension of H I G 
completely depends on the linearity of the growth of G. In particular, 
the lamplighter groups are not finitely presented and are of Assouad- 
Nagata dimension 1 which solves positively the following question of 

m 

Question 1.1. Is there a finitely generated group of Assouad-Nagata 
dimension 1 that is not finitely presented? 

2. Assouad-Nagata dimension 

Let X be a metric space and n > 0. An n- dimensional control 
function of X is a function D\ : R + — > R + U oo with the following 
property: 

For any r > there is a cover {X , . . . , X n } of X whose Lebesque 
number is at least r (that means every open r- ball B(x, r) is contained 
in some Xi) and every r-component of Xi is of diameter at most D\{r\ 
Two points x and y belong to the same r-component of Xi if there is 
a sequence Xo = x, x±, . . . , Xk = y in Xi such that dist(xj, Xj + ±) < r 
(such a sequence will be called an r-path). 
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The asymptotic dimension asdim(X) is the smallest integer such 
that X has an n-dimensional control function whose values are finite. 

The Assouad-Nagata dimension dim^jv^) of a metric space X is the 
smallest integer n such that X has an n-dimensional control function 
that is a dilation (D\(r) = C ■ r for some C > 0). 

The asymptotic Assouad-Nagata dimension asdim^Ar(X) of a metric 
space X is the smallest integer n such that X has an n-dimensional 
control function that is linear (5^(r) = C ■ r + C for some C > 0). 

In case of metrically discrete spaces X (that means there is e > 
such that every two distinct points have the distance at least e) 
asdim^jv^) = dim an (X) (see [1]). In particular, in case of finitely 
generated groups we can talk about Assouad-Nagata dimension instead 
of asymptotic Assouad-Nagata dimension. 

A countable group G is called locally finite if every finitely generated 
subgroup of G is finite. A group G has asymptotic dimension if and 
only if it is locally finite [20] . 

Notice that dim an(X) = if there is C > such that for every 
r-path the distance between its end-points is less than C ■ r. In case of 
groups one has the following useful criterion of being 0-dimensional: 

Proposition 2.1. Let (G,dc) be a group equipped with a proper left- 
invariant metric do (that means bounded sets are finite). If G is locally 
finite, then the following conditions are equivalent: 

a. dim AN(G,dc) = 0. 

b. There is a constant c > such that for each r > the subgroup 
of G generated by 5(1, r) is contained in B(l,c-r). 

Proof, a) ==>- b). Consider a constant K > such that for each 
r > all r-components of G have diameter less than K ■ r. Notice 
that if g G G belongs to r-component of 1 and h G -8(1, r), then 
dc{g, gh) = da(l, h) < r, so gh lies in the r-component of 1. Therefore 
the subgroup generated by B(l, r) is contained in B(l, K ■ r). 

b) =>• a). Let G r be the subgroup of G generated by 5(1, r). 
Consider two different left cosets y ■ G r and z ■ G r of G r in G. If 
dc{y9i z h) < r for some g,h G G>, then / = h~ x z~ l yg G 5(1, r) C G>, 
so y = zihf g~ l \ a contradiction. That means each r-component of G 
is contained in a left coset of G r and its diameter is less than 2cr, i.e. 
dim AN (G,d G ) = 0. ■ 

Let us generalize r-paths as follows: 

By an r-cube in a metric space X we mean a function / : {0, 1, ... , k} n 
X with the property that the distance between f(x) and f(x + e») is 
less than r for all x G {0, 1, . . . , k} n such that x + e, G {0, 1, ... , k} n . 
Here belongs to the standard basis of TV 1 . 
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A sufficient condition for dim an (-^0 being positive is the existence, 
for every C > 0, of an r-path joining points of distance at least C ■ r. 
The purpose of the remainder of this section is to find a similar sufficient 
condition for dim an (X) > n. 

Lemma 2.2. Consider the set X = {0, 1, . . . , k} n equipped with the 
li-metric. Suppose X — Xi U . . . U X n . If the open {n + l)-ball of every 
point of X is contained in some Xi, then a 2-component of some Xi 
contains two points whose i-coordinates differ by k. 

Proof. Let us proceed by contradiction and assume all 2-components 
of each Xi do not contain points whose z-coordinates differ by k. Create 
the cover Aj, 1 < % < n, of the solid cube [0, k] n by adding unit cubes to 
Ai whenever all vertices of it are contained in Xi. Given i G {1, . . . , n} 
consider the two faces Li and Ri of [0, k] n consisting of points whose 
i-th coordinate is and k respectively. Let Bi be the complement of 
the ^-neighborhood of Ai U Li U Ri. Notice that Bi separates between 
Li and Ri. Indeed, if Li U Ri belongs to the same component of the 
^-neighborhood of Ai U Li U Ri, then one can find a |-path in Ai be- 
tween points in Xi whose i-coordinates differ by k. Picking points in 
Xi in the same unit cubes as vertices of the path one gets a 2-path in 
Xi between points in Xi whose i-th coordinates differ by k. 

n 

Now we get a contradiction as C] Bi = in violation of the well- 

i=l 

known result in dimension theory about separation (see Theorem 1.8.1 
in [EE]). ■ 

Corollary 2.3. Suppose X is a metric space with an in— V)- dimensional 
control function : R + — > R + U oo. For any r-cube 

f: {0,1,. 

there exist two points a and b in {0, 1, ... , k} n whose i-th coordinates 
differ by k for some i and dist(f(a), f(b)) < • r). 

Proof. Consider a cover X = X\ U . . . UX n of X of Lebesque number 
at least n ■ r such that n ■ r-components of each Xi are of diameter at 
most D^-\n ■ r). The cover {0, 1, ... , k} n = U . . . U f-\X n ) 

has the property that the open (n + l)-ball of every point is contained 
in some f~ 1 {Xi), so by 12.21 a 2-component (in the Zi-metric) of some 
/ _1 (Xj) contains two points a and b whose z-coordinates differ by k. 
Therefore f(a) and f(b) belong to the same r-component of Xi and 
dist(f(a),f(b))<D n x - 1 (n-r). ■ 

We need an upper bound on the size of r-cubes / in terms of dimen- 
sion control functions and the Lipschitz constant of f~ l . One should 
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view the next result as a discrete analog of the fact that one cannot 
embed I n into an (n — l)-dimensional topological space. 

Corollary 2.4. Suppose X is a metric space with an (n— -1)- dimensional 
control function -D^T 1 : R + — > R + U oo. If f : {0, 1, . . . , k} n — > X is an 
r-cube, then k < -D^ _1 (r2 • r) • Lip(f~ 1 ). 

Proof. By 12.31 there is an index i < n and points a and b whose 
i-coordinates differ by k such that dist(/(a), f(b)) < D 1 ^ 1 ^ ■ r). Since 
k < dist(a, b) < Lip(f~ l ) ■ dist(/(a), /(&)) < D n x ~ l (n ■ r) ■ Lip(f~ l ), we 
are done. ■ 

3. Wreath products 

Let A and B be groups. Define the action of B on the direct product 
A B (functions have finite support) by 

6/(7) := /(6 _1 7), 

for any / G A B and 7 GB. The wreath product of A and B, denoted 
A I B, is the semi direct product A B x B of groups A B and B. That 
means it consists of ordered pairs (/, b) G A B x B and (fx, bi) ■ (/ 2 , 62) = 
(/i(6i/ 2 ),6i6 2 ). 

We will identify (l,b) with b & B and (/ a , 1) with a G A, where / a 
is the function sending 1 G B to a and f? \ {1} to 1. This way both ^4 
and .B are subgroups of A I B and it is generated by B and elements of 
the form b ■ a ■ That way the union of generating sets of A and B 
generates A I B. 

The lamplighter group L n is the wreath product Z/n?ZofZ/n and 

Z. 

If g G G and a E H \ {1}, then g ■ a ■ g~ l G K will be called the 
a-bulb indexed by g or the (g, a) -bulb. A bulb is a (g,a)-bulb for some 
a G if and some g £ G. 

Consider the wreath product HlG, where H is finite and G is finitely 
generated. Let K be the kernel of H I G — > G. K is a locally finite 
group (the direct product of |G| copies of H). In case if is finite we 
choose as a set of generators of H I G the union of H \ {1} and a set of 
generators of G. 

Lemma 3.1. Suppose n > 1. ^ny product of bulbs indexed by mutually 
different elements gi G G, i G {1, . . . , n}, /ias length at least n. 

Proof. Consider x = (gia^ 1 ) • . . . ■ (gnO-nQn 1 ) e K- If ^ s length is 
smaller than n, then x — x± ■ b\ • x-i ■ 62 • • • • • %k • 6/c • x^+i, where k < n 
and bi G ii, £j G G for all z. We can rewrite x as (yi ■ bi • y^ 1 ) ■ (y 2 ■ 
62 • V2 1 ) ■ ■ ■ ■ ■ (Vk ■ h • y^ 1 ) ■ V, where y x = x 1 . Since x G K, y = 1. 
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Now we arrive at a contradiction by looking at projections of K onto 
its summands. ■ 

Lemma 3.2. Suppose r > 1. Any element of K of length less than r 
is a product of bulbs indexed by elements of G of length less than r. 

Proof. Any element of K of length less than r has 
as a minimal representation, so it can be rewritten as 

(xia 1 Xi 1 )(xiX 2 a2X2 1 x^ 1 ) . . . (x\ . . . x^a^x^ . . . x^ 1 ). 

Therefore the bulbs involved are indexed by elements of G of length 
less than r. ■ 
In case of the lamplighter group L 2 there is a precise calculation 
of length of its elements in [6]. We need a generalization of those 
calculations. 

Lemma 3.3. Let H be finite. Suppose the subgroup Z generated by 
t G G is of finite index n and there are generators {t, g 1 , . . . , g n } of G 
such that every element g of G can be expressed as gi ■ t e ^ for some i. 

(1) Every element of K can be expressed as a product of (/ij,Oj)- 
bulbs, i = 1, . . . , k, such that hi ^ hj for i ^ j. 

(2) The length of such product is at most n(k + 2 + 4max{|e(/ij)|}). 

Proof. Observe the product of the (g, a)-bulb and the (g, 6)-bulb 
is the (g, a ■ 6)-bulb, so every product of bulbs can be represented as 
a product of (hi, a^-bulbs, i = 1, . . . , k, such that hi ^ hj for i ^ j. 
We will divide those bulbs in groups determined by hi ■ t~ e( - hi > . Since 
there are at most n groups, it suffices to show that if hi ■ t~ e ( hi > = g 
for all i, then the length of the product x of (hi, ot^-bulbs is at most 
A; + 2 + 4max{|e(/ij)|}. We may order hi so that the function % —> e(hi) 
is strictly increasing. Now, 

k 

g- 1 -x-g = J\ t e{K) ■ en ■ t~ e{K) = t e{hl) ■ ai • r e{hl)+e{h2) ■ a 2 ■ . . . ■ a k • r e{ - hk) 

i=l 

and its length is at most k + |e(/ii)| + e(hk) — e(h\) + \e(hk)\ < k + 
4 max{|e(/ij)|}. Therefore the length of x is at most fc+2+4max{|e(/ij)|} 
■ 

4. Dimension control functions of wreath products 

Recall that the growth 7 of G is the function counting the number of 
points in the open ball B(l, r) of G for all r > 0. Notice that 7 being 
bounded by a linear function is independent on the choice of generators 
of G. 
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The next result relates the growth function of G to dimension control 
functions of the kernel of the projection H \G — > G. 

Theorem 4.1. Suppose G and H are finitely generated and K is the 
kernel of the projection H I G — > G equipped with the metric induced 
from H \ G. If '7 is the growth function of G and D^f 1 is an (n — 1)- 
dimensional control function of K , then the integer part of is at 
most D r ^\3nr). 

Proof. Given k > 1 we will construct a 3r-cube /: {0, k} n — > K 
similarly to the way paths in the Cayley graph of K are constructed. 
There, it suffices to label the beginning vertex and all the edges and 
that induces labeling of all the vertices. In case of our 3r-cube we 
label the origin by 1 G K and each edge from x to x + e*, being an 
element of the standard basis of R™, will be labeled by x(j,i), where 
j is the i-th coordinate of x. It remains to choose x(j,i), 1 < i < n 
and < j < k — 1. Given r > consider mutually different elements 
g(j, i), 1 < i < n and 0<j<A; — lofG whose length is smaller 
than r, where k is the integer part of Pick u G H \ {1} and 

put x(j,i) = g(j,i) ■ u ■ g^jjy 1 . By O one has Lip(f' 1 ) < 1, so 
k < D^T 1 (3nr) by El ■ 

If H is finite, then the kernel K of the projection H I G — > G is 
locally finite and it has a 0-dimensional control function D° K attaining 
finite values (K is equipped with the metric induced from H lG). Let 
us relate D° K to the growth of G. 

Theorem 4.2. Suppose G is finitely generated and H 7^ {1} is finite. 
Let K be the kernel of the projection H I G — > G equipped with the 
metric induced from H I G. If 7 is the growth function of G, then 
D° K {r) := (2r + 1)7(7") is a 0-dimensional control function of K. 

Proof. It suffices to show that r-component of 1 in K is of di- 
ameter at most (2r + l)7(r) as any r-component of K is a shift of 
the r-component containing 1. By 13.21 any element of -8(1, r) in K is a 
product of bulbs indexed by elements of G of length less than r. There- 
fore any product of elements in 5(1, r) is a product of bulbs indexed 
by elements of G of length less than r and such product can be reduced 
to a product of at most 7(7*) such bulbs. Each of them is of length at 
most 2r + 1, so the length of the product is at most (2r + 1) ■ 7(7*). I 

Theorem 4.3 (cf. [7J Proposition 4.2]). Suppose G is finitely generated 
and 7i : G — >• / is a retraction onto its subgroup I with kernel K. K 
is equipped with the metric induced from a word metric on G so that 
generators of I are included in the set of generators of G. If is an 
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n-dimensional control function of I and D° K is a 0- dimensional control 
function of K , then 

D?(r) + D° K (r + 2D?(r)) 
is an n-dimensional control function of G. 

Proof. Given r > express / as Iq U . . . U I n so that r-components of 
Ii have diameter at most Df(r). Consider G{ = 7r _1 (/j). If g\- 1, . . . , g\- 
x m is an r-path in Gi, then hi = ir(gi) ■ 1, . . . ,h m = Tr(gi) ■ y m form 
an r-path in Ii (here yj = ir(xj)), so l(yj) < D™(r) for all j. Consider 
zj = Xj ■ yj l G K. Notice dist(zj, Zj+i) < r + 2D T j{r). Therefore, 
dist(l, ^ m ) < D^.(r + 2D?(r)) resulting in /(x m ) < D^(r + 2D?(r)) + 
D"(r) and dist(pi,pi -x m ) < Df(r) +D° K (r-\-2D r }(r)) which completes 
the proof. ■ 

Definition 4.4 (cf. [T5l Section VLB]). Let / and g be functions from 
R + to R + . We say that / weakly dominates g if there exist constants 
A > 1 and C > such that g{t) < A/ (At + C) + C for all t G R+. 

Two functions are weakly equivalent if each weakly dominates the 
other. 

Theorem 4.5. Suppose G is finitely generated infinite group and H ^ 
{1} is finite. Let 7 be the growth function of G and Dq be an n- 
dimensional control function of G. Then for any k > n there is a 
k-dimensional control function of H lG which is weakly dominated by 
(D~Q(t) + t) ■ 7(Z)g(t) + t). Also, for any k > n every k-dimensional 
control function of H lG weakly dominates the function 7. 

Proof. Notice that 7 dominates a linear function and combine 14.21 
and 14.31 To get the estimate from below, notice that a fc-dimensional 
control function of H I G works as a fc-dimensional control function of 
the kernel K , and apply 14.11 ■ 

Our next result gives a better solution to Question 2 in [18J. 

Corollary 4.6. Suppose G is a finitely generated group of exponential 
growth and H 7^ {1} is finite. If dim. an {G) < n then for any k > n the 
k-dimensional control function of H\G is weakly equivalent to the func- 
tion 2* (i.e. there is a k-dimensional control function of H \G weakly 
dominated by 2* and every such control function weakly dominates 2 t ). 

Corollary 4.7. Let F2 be the free non-Abelian group of two generators. 
For every n > 1 the n-dimensional control function ofZ/2lF2 is weakly 
equivalent to the function 2* (i.e. there is an n-dimensional control 
function of Z/2 I F 2 weakly dominated by 2* and every such control 
function weakly dominates 2* ). 
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Proof. Notice that the function f(t) = 2* is weakly equivalent to 
the growth function of F 2 and dim^jv^) = 1- B 

5. Assouad-Nagata dimension of wreath products 

Suppose G is finitely generated and H ^ 1 is finite. If dim AN (G) = 0, 
then G is finite and so is H I G. In such case dim an{H I G) = = 
dim an (G). Therefore it remains to consider the case of infinite groups 
G. ' 

Theorem 5.1. Suppose G is an infinite finitely generated group and 
H is a finite group. If the growth of G is bounded by a linear function, 
then dim an (K) = and dim an (H I G) = dimAAr(G) = 1. 

Proof. Notice that !4.2l does provide a 0-dimensional control function 
for K. However, it may not be bounded by a linear function, so we 
have to do more precise calculations. 

G is a virtually nilpotent group by Gromov's Theorem (see [13] or 
Theorem 97 in [IT]). Let F be a nilpotent subgroup of G of finite index. 

k 

Pick elements Oj, i — 1, . . . , k, of G such that G — [J ai ■ F and pick 

i=i 

a natural n satisfying |aj| < n for all % < k. Every two elements of F 
can be connected in G by a 2-path. From each point of the path (other 
than initial and terminal points) one can move to F by distance at 
most n (by representing that point for some x G F) . Therefore 

we can create a (2n + 2)-path in F joining the original points. That 
means F is generated by its elements of length at most 2n + 1 , 

Let {Fi} be the lower central series of F and let di be the rank of 
Fi/F i+ i, i > 0. Since the growth of F is also linear, Bass' Theorem (see 
[2] or Theorem 103 in [17]) stating that the growth of F is polynomial 

oo 

of degree d — + 1) • di implies that do = 1 and all the other ranks 

i=0 

di are 0. Hence the abelianization of F is of the form Z x A, A being 
a finite group, and the commutator group of F is finite. Therefore F 
is virtually Z and that means G is virtually Z as well. 

Let n be the index of Z in G and pick elements g±, . . . , g n of G such 
that any element of G can be expressed as gi ■ t k for some i < n and 
some k, where t is the generator of Z C G. Without loss of generality 
we may assume that the set of generators of G chosen to compute the 
word length l(w) of elements w G HlG is t, g±, . . . , g n . For H we choose 
all of H \ {1} as the set of generators. 

We need existence of C > such that ^ < l(t k ) < \k\ for all k . It 
suffices to consider k > 0. Since the number of points in 5(1^,4) is 
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finite, there is C > such that t u G -B(l(?, 4) implies \u\ < C. Now, if 
l(t k ) = m and t k = x± ■ . . . ■ x m , where l(xi) = 1, then there are u{i) 
such that dist(xi • . . . • Xi,t u ^) < 1 for all i < k (we choose u(m) = k 
obviously). Therefore dist(t u(<) , t u(i+1) ) < 3 and u{i + 1) - u{i) < C. 
Now k = u(m) = (u(m) — u(m — 1)) + . . . + (u(2) — u(l)) + u(l) < C -m 
implying l(t k ) = m > ^ . 

By 13.21 any element of K of length less than r is a product of bulbs 
indexed by elements of G of length less than r > 1. If l(gi ■ t k ) < r, 
then l(t k ) < r + 1 < 2r and \k\ < C ■ l(t k ) < 2Cr. Therefore there are 
at most n ■ ACr such words and any product of such bulbs is of length 
at most n(4:Crn + 2 + 2Cr) < r(ACn 2 + 2n + 2Cn) bvlBTBl 

Therefore the group generated by -8(1, r) in K is contained in -8(1, Lr), 
where L = 4Cn 2 + 2n + 2Cn, and dim AN (K) = by [2J] Using 
the Hurewicz Theorem for Assouad-Nagata dimension of [5] we get 
dim y 4j V (iJ I G) < dim an (G) = 1 (one can also use 14. 3p . Since H I G is 
infinite, its Assouad-Nagata dimension is positive and dim.AN(H lG) = 
dim AN (G) = 1. ■ 

Corollary 5.2. If the growth of G is not bounded by a linear function 
and H y£ 1, then dim^^if I G) = oo. 

Proof. Let 7 be the growth of G in some set of generators. Suppose 
dimyi7v(A') < n < 00, so it has an (n — l)-dimensional function of 
the form D^ : _1 (r) = C ■ r for some C > 0. By 14.11 one has 7(r)/n < 
C ■ 3nr + 1. Thus j(r) < n ■ (3nCr + 1) and the growth of G is bounded 
by a linear function, a contradiction. ■ 

Problem 5.3. Suppose G is a locally finite group equipped with a 
proper left-invariant metric do- If dimA/v(G, g?g) > 0, is dimA/v(G, ^g) 
infinite? 
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